Hybrid Theorem Proving of Aerospace Systems: Applications and Challenges
نویسندگان
چکیده
منابع مشابه
Hybrid Theorem Proving of Aerospace Systems: Applications and Challenges
A IRCRAFT software is becoming increasingly complex, as shown by rising development costs. These software systems are safety critical: their failure can lead to major catastrophes. Past examples include a collision between a military airplane and a drone over Afghanistan in 2011 [1] and the 2002 tragic midflight collision in Überlingen [2]. The Überlingen collision was not caused by a system fa...
متن کاملHybrid Theorem Proving of Aerospace Systems: Applications and Challenges1
Complex software systems are becoming increasingly prevalent in aerospace applications, in particular to accomplish critical tasks. Ensuring the safety of these systems is crucial, while they can have subtly different behavior under slight variations in operating conditions. In this paper we advocate the use of formal verification techniques and in particular theorem proving for hybrid software...
متن کاملBellerophon: Tactical Theorem Proving for Hybrid Systems
Hybrid systems combine discrete and continuous dynamics, which makes them attractive as models for systems that combine computer control with physical motion. Verification is undecidable for hybrid systems and challenging for many models and properties of practical interest. Thus, human interaction and insight are essential for verification. Interactive theorem provers seek to increase user pro...
متن کاملDistributed Theorem Proving for Distributed Hybrid Systems
Distributed hybrid systems present extraordinarily challenging problems for verification. On top of the notorious difficulties associated with distributed systems, they also exhibit continuous dynamics described by quantified differential equations. All serious proofs rely on decision procedures for real arithmetic, which can be extremely expensive. Quantified Differential Dynamic Logic (QdL) h...
متن کاملDifferential dynamic logics - automated theorem proving for hybrid systems
Hybrid systems are models for complex physical systems and are defined as dynamical systems with interacting discrete transitions and continuous evolutions along differential equations. With the goal of developing a theoretical and practical foundation for deductive verification of hybrid systems, we introduce differential dynamic logic as a new logic with which correctness properties of hybrid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Aerospace Information Systems
سال: 2014
ISSN: 2327-3097
DOI: 10.2514/1.i010178